Masala #1163

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 12 %

#Hash Table

Tekshirish

Davron mashhur ″Otning yurishi″ (Knight problem) masalasiga \(8\text{x}8\) shaxmat doskasi uchun yechim topdi. Sizning vazifangiz uning dasturi to'gri ishlayaptimi yo'qmi tekshirish.

Kiruvchi ma'lumotlar:

\([1;64]\) oralig'idagi sonlar \(DD\) formatda \(8\text{x}8\) matritsa ko'rinishida kiritiladi.

Chiquvchi ma'lumotlar:

Agar Davronning dasturi to'gri ishlayotgan bo'lsa ″Yes″ aks holda ″No″ va keyingi satrda qaysi katakdan qaysi katakka xato sakraganini chop eting. Birinchi xato yurishdayoq tekshirish to'xtatiladi.

Misollar

#	input.txt	output.txt
1	37 44 63 54 01 16 27 18 62 55 36 43 26 19 08 15 45 38 53 64 09 02 17 28 56 61 42 35 20 25 14 07 39 46 57 52 03 10 29 24 60 49 34 41 32 21 06 13 47 40 51 58 11 04 23 30 50 59 48 33 22 31 12 05	Yes
2	01 24 39 36 11 22 49 34 40 37 12 23 50 35 10 21 13 02 25 38 57 60 33 48 26 41 58 61 54 51 20 09 03 14 63 52 59 56 47 32 42 27 64 55 62 53 08 19 15 04 29 44 17 06 31 46 28 43 16 05 30 45 18 07	No c4 c3

input.txt

output.txt

37 44 63 54 01 16 27 18 
62 55 36 43 26 19 08 15 
45 38 53 64 09 02 17 28 
56 61 42 35 20 25 14 07 
39 46 57 52 03 10 29 24 
60 49 34 41 32 21 06 13 
47 40 51 58 11 04 23 30 
50 59 48 33 22 31 12 05

Yes

01 24 39 36 11 22 49 34 
40 37 12 23 50 35 10 21 
13 02 25 38 57 60 33 48 
26 41 58 61 54 51 20 09 
03 14 63 52 59 56 47 32 
42 27 64 55 62 53 08 19 
15 04 29 44 17 06 31 46 
28 43 16 05 30 45 18 07

No
c4 c3

Izoh:

″Otning yurishi″ masalasi - bu \(n \text{x}n\) o'lchamli shaxmat doskasida ixtiyoriy katakdan boshlab shaxmat doskasini otning yurish qoidasiga muvofiq to'liq aylanib chiqish. Bunda har bir katakka aniq bir martadan o'tish kerak.

Bu masalada boshlang'ich joyiga qaytib kelishi shart emas!

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin